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MMQ ff»mx5U«n()!)fiW()!)m»C»(Sr*»«-?»» 
£ig 1 VB&lMSHHrrSft 1 K3e#* 1 3 <t> n ICW 

14<^ ru «MffLMAflKcttje-r«iaftf£ 

^fflOT' FUXffAw r i: U &££&6nfcttfi& 

m <h uT»3e*nrcHHc, wmmt m x n ©-asigaifr 

n J «Kaffl*LTM^&n3&t!ctt&lcJ:«ttai 
2t*mffiLTffiM?Z>o 



* 4& "R o ^ 33L ® 
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[IH&9I1] fT§&mX9i|&nT\ #Ofg 1 fiJOJg 1 ?t 
B*»5*fU*±*»6T^3iA/'PJS n 5>J©Sflmfxg 

r 1 j roi«uT«^j^wsftfcfwj(es»**tt« 

tcj; yM%f§6ti30tt*7<f hT 7 KUX«^«»: Lzm 
l*TB«#«(11)fc7 !f -r ?D i ttfrSlie& 

•5 Cite J: U NGMi&ftSIMte 'J - K7 7 KUXfl»£ 
LTH^TNBIHW (1 1) Icfc^i&Sttfcx— * *tS^ 

«IB<f»m(c»(Kr*»«[T»a5*ISllSBett(» *«« 

r**iiwe*«(i3)^ 

so* 2 mmm (m) # s r i j «*tft l fc««c»i*r * 
oiitKH-ttffiHeflao *jRWB»-r*am*, me 
m 1 ai©* 1 ffsoawBffii^owMi^ r 1 j *mmm 

(Sr*7'KUX(i*(Awr) tLTBftU SmilS^# 

©(13) Tssjttten^fttttfRJR 1 ueftoo <t lt 

SKNCMBU- K7 7 KUX^lcm-TST 7 KUXfi 
*(Awr) £LT&tl?%7\ i l>7.n±¥8t(n)£*mm 

Lrcz.t*&mt?%<<>$- t J-y®3&<, 

[000 1] 

u - ? / > # - u - ?£?t ? t <o §0 
[0002] aflmi^SBtt^^/i^ai • &s<b©iniRiK 

[0003] 

[&3fc©&ffi] 0 4 lcfi£3fc©-< - 'J - ^0KOD«ifi)6 

fit— RCJE&U?* mi Xni , m2 Xr>2 . 1T13 X n 
3 ©SflEB©^;/*— y— :7*fj9*»©?**o 



[0 0 0 4] mxnCD-r>^-'J-^\ #l;ifc£3X4© 
-< >Z- y-^fis El 5 iCjjVT 3 f?x 48l©?T9Jgt©8- 

0, 3, 6, 9, 1. 4, 7, A, 2, 5, 8, B (1 
6 HSC) fc^yHK©^ h7FUXitiU CO 

U COh efc^ft LTHC&EW Lfcft 

5!k 0, 1. 2, 3, 4, 5, 6, 7, 8, 9, A, B 

[0 0 0 5] H4K:fe^T, IBfa^-HRAM 
(DP RAM) s 2, 3, 4tt»a7 , KUX»*la]l»x 
Sli-feU?*. 6ttWB7'KUX«£igirWl5*. »& 
7 , KUX»flfeH»2«:» mi xni ©•< >*-y-'7* 
f5?fc»©^-T hT 7 KL/XffltWS 1 *»tU »&7 7 
KUX«4SK3tt, m2 xn2 ©f>*-U 
vtcibco^^ hT'KUXft^WS 2««tU Ki7K 
U7j££05&4te\ IT13 Xn3 ©OS-y-^frd 
fc46cD^ -f hT 7 K l/Xfl^W S 3 3*>©T?£ 
§0 

[0006] -trU?* 5ki\ =E— KiaS'Jfa^M o d e tc 
fSCT^-f h7KUXf§WS1, WS2, WS3©<rF 
*l*M O^JSIRLDP R AM 1 ©5-f hT 7 KU7.«^A 
734S W A ^"T 3 1. OTS So 

[0 0 0 7] Wltb7 7 KU7.^lslK6tt. U-KT'KU 

xfltRAi «tUAr« < &<o?»s. eu y — kt k 

UXttRAH*, 0, 1. 2, 3, -, 9, A, B, 

- (1 6fflR) ©'f>^y/>H5 s -*?a6*o 

[0 0 0 8] DPR AM Hi, — *<D<K- bfrZAlTS 
txS^-r h7KU^f§WS 1. WS2, WS310SI; 
TA73x-^D i *E«U COBH^-fftfB*©* 
-h#6AfcSft*y-K7'KUZfl»RA1 ICJSCT 
tb73f J -^ Dot L.TtH7J'rS i fcOT»«o 

[0 0 0 9] MiLtflKI : E-KT 5 3X4CD-<V^-y- 
^Sfrt\ S21-HT2X6, *3^-K74X3© 
'f^-y-^Sf^WtU 4X3fl50*-'J- 
^«ff •pfci&O^'f hT 7 KUXflHMH&T 7 KUXSI* 

^-T NT 7 KUX^^SiiT 7 KUXR£PIK3tf9B£ 
U 4X 3CD-f>^-U-^ : &?T5/c46© : 7'r h7Kb 

So 

[0 0 10] 3X400^-';-^*, E15lC^-rtT 
5ija^55R466tl.S0, 3, 6, 9, 1, 4, 7, A, 
2, 5, 8, B (1 6mm (D&WD^-f hT 7 KUX« 
fWS 1 T'D P R AM 1 ©7 HVX^ISLTA^It- 
2D i CWS^jA^nfcx-^^IWl^ja 
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fr63?«>6ft3-r V*>Vt—Z<DV- FT 7 FU7. 
ifRA1 7K»tU LTtttfJx-* D o <h-rSt><DT2» 

[0 0 1 1] 2X6C0-T >£ — 'J 06lC;jVr?T 
5iJ*6 N 6At?*{)6nS0, 2, 4, 6, 8, A, 1, 3, 
5, 7, 9, B (16£tt) CD^J^^-fhT'KUXft 
■§WS 2TDPRAM1 COT 7 FUXS-Ji^LTA^lT 1 - 

^6^666n«U- FT 7 Kl/X«tRA 1 TSS^iUL-T 

[0012] 4 X 3CD-T E7tC^f?T 
5'JSfr6:£<&5ft3 0, 4, 8, 1. 5, 9, 2, 6, 
A, 3, 7, B (16ttK) ©»J©7-fh7Kl/Xf 
*W S 3 I'D P R A M 1 <DT F L-TATjx— 

fre&tbZnZ 'J - FT 7 K UXfl§ R A 1 TK^aj LT 
ttSTJx— ? D o tTZ^OT&Zo 

[ooi 3] IP'S, ni4ic^-r-i'>'?- , ;-^iH]Kti:fc 

l^Tl*. ^•<h7'KU-7.«^WS 1, WS2, WS3# 
•fe 5 T?=E- FfSES'Jft^M ode lOSUTSHR* 

-<?D i ^DPRAMI ICI31S**1.^o fLT> U-K 
J'KUXft^-RA 1 ltJ:Ui±|^x-^Doi:LTSn^/c 

[0 0 14] ccD^dic-O^-U-y^fi^c-hled; 
y, l«LT«4f5T-^ frcDi^-fc^^-eSdi: 

■<>*->)-ymim<DmviT}E*]Ei, 

[0 0 15] 

<fc-5lc, DPRAMItftlU- 
Affile, ^CDtf-h^S^ftL-lSffllCU 

-y-^(c»*s-r**ffl©«a7' fuxi§£Ihib&2~4 

[0016] CICDJc-p&DPR AM4HKH?-«*|j&ICfe 
■pTIJ, DPRAMSMltR AMi LT^IfflL/cJt•& 
^c$|JWS^ia3^)^<SSfc«>^t/\°•y^-v ,, (LSI, R 
AMCWe&fcJ:*) tf**<49TL*?. £fc, DP 
RAM5LSI ftWlt Lrcm-£te\s\S&<D J f- bRtfi** 
<SoTLf3, 2#-MM>7 , KU*»£|5lK 
MSTSi. Mlctis *B*»*M'>*-y-7*fT 
; ?"(7)a^tcmL/ci!S(7)7'Fb7.fg^0K6^ 

[00 1 7] ^Lhoct^sflasoo^-y-^iaiK 
<fc •? *jiatcti*T«:*tifc«iflE>-p* y , 'Jv8tigt?aa» 



[00 18] 

y-^EWoiouiCmr. -fv^-y-^iaKt*, fr 

ttmxjiJRn^ 9JOJS1 «B#S#5U*±fr 

6TNlA/-p*n5«J©WmffB*T Mj f^Qf* 
»««E5iJ*n/i:ff5iJtCfeW*»**v * 1 fUfrSSfl n 

fiBS? 1 fJ-ToTS C tic J; yWBfc^SftS 

t-^D i R^Jtc£l*«&tt**1 frfr 

8^n?T75(Rll<:hL/-XLs dCD h U-XSJg 1 5UBfr 
Sfgm?iJg3:T- 1 ff-To-TS 21 <tlc<fc yiMfttf 

StlSSttt* 'J - FT 7 K UX«^<t LTm^TRBtt* 

«(ii)K»*a*tifc7 s -*«ii»artt>ofc-rv* 

[0 0 19] WE LfcfrRm 

1 Mje«M*KB&r*w i is^#© i 3 

^iS^-T5»21S^#IS!l 4<h v JR2R3t«^6 Mj 

R5U*«BLfc5-f hT 7 FbXft^KWf ST 7 FUX 
ifAwr «1H«#»1 3?a54t» 

ShfcKttfl 5 * 1 R£flM <h LT^S* tifclKtc, Vm 
ffltffRm xjiJBt n OSttttSjRfr 6 r i j ««| Lfctt 

«ic»jjrt-*is»y£w-aMBHin: Mj &jftmaui.Tm 

355»6*i*«««tlcJ:*»5>J«KnEUfcy- FT 7 FU 
Xff-^lC^lS-rST 7 FUXffl^A w r t LTStiTJ-r?./ 7 
KUX»£*«1 2t*H«LT«***lT^*CtK 

[0020] 

2<rS'J-K/5-r h»il<D7 7 FUX«^Aw r^ttSTj 

r*c«t#?**©"?» BB«#ei 1 ^->>^;i/tk- h 
y-^^a*^Tt, m 1 stfm 2 iae#«"ws»m 

ST>« n lC*t(W*» 1 StttS 2 S£ttM, N ^ISS 
rSCttCfcy, 10©7KU7,»4#S12T»|!S;T- 

[00 2 1] ^5R«xa7 7 ;l/#-hRAM^ffifflL^lt 

titfft 6 1\ * fc^ -r h t f uxw^sri 1 y - FT 7 F b 
fciaro^-r hT 7 Kux«^**«*fflf *»*n«*6 
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[0 0 2 2] RAM[fU±£J±tSt3<h, h 
R A MtTD.TH'tf— h R A MOD 1 / 2 ~ 1 / 3 (Ott 

[0 0 2 3] SfeffiJlSE(cJ:Vm, n©ffi6^MlC^: 
[0024] 

[MffiWl HiB*#!!lLT*»»D-*M«tc-3 

y -^iass©«i^*^-riHi»0T**. 

[0 0 2 5] CtDSlCfe^Ts 1 1B->VW#-hR 
AM (WTRAMil^) , 1 2tt7'KU^»4H»» 
1 3t*7'KUXjin»«8SaJs 1 4«7 7 FUXl)D»l5]S!f 

[0 0 2 6] T 7 KbX«£0BM 2t4, ZKUXiJQSHI 

SeRWWWW Litem x n <D-f V* - V - 7*fr 5 IttotD 
=5-< b/'J- KiK^COT 7 Kl/Xflf Aw r 3~Aw r 0 
RAMI 1<57KUXf§AMAD3~AD0'\ 

[0 0 2 7] fiU St))Il»iMliff|!tmlcMJSLTfc 

y> zKuxJjpwiissgpi 3?4^y KoiniMx- 

?Ad 3~Ad 0 <h LTISS^ft^o ZCDig^teS-X-l' 
7f 16, 17, 18, 1 9(D*y/*7lC£Vnt> 

f'yTI 7©M*VtU MUm?— ?Ad 3~Ad 
OfthtttTv h^SMStc ro 1 OOj .h&^xfc^K-f 

[0 0 2 8] ^SSPWDatJtN t*9"JiJt n - 1 KfcffSLTfc 
y» 7 FUX*P*I°lil(iS^a51 47'4tT7 K£JlPfflHH& 
T f -^CT3~CT0<!:LTiS^*nS, COlS/tttS- 
XY7f2 1, 2 2, 2 3, 2 4(^)7|->/7|-7tCJ:y?T 

t>n, mx.ifmjzmm-mm.NZ: r2j tc^-r^Jt^ 

tt, X'f7f2 3©^>' 1 !:U Mir- £ C T 3 

-CTOtfittlf^ h^emtc roo 1 Oj -5 

[0 0 2 9] ki±(Om7Ht. 5-f hT'KUAfl^aJ*! 

X-fy^l 9©^£;*><fcLTj!lPlifiIx-iS'A 
d 3~Ad Otf)gTffifc> r i j fT^Ctlc 

[0 0 3 0] £?c, ZKUAfg^IslSgl 2'\A2j3-*V5 
LDliRAMI 1 MDr- ?<D*3fj&2*/m*.iii Lfcll 
5&-r^l^<DP- K«#> ENtif^-TVWi^s CLK 

[003 1] 7'KUX#8£!h]S&1 2«, 2ifcEt04 fc^ h 
4>x-*£JjP3r<r32jPSg§ (ADD) 2 7<t, 4tf7h 



<DW>tiO>$ (DCT) 2 8<h^ 4e^h<D7 , '>^ > 
rt^V* (UCT) 28i, 2fflcD4t! , «y \-(K>7-*<0 
ftftfiM|B*»K'r«-tlU?9 (SEL) 3 0t, 4f 
y y:/7ay:/ (F F) 31 <h, — ATjSSb^S 

«4ffii:55:-pfc4A73^1'7 ,, <D^7 7 [HlK3 2,tv 2A7J* 
-<Zf<D7> K0S&3 3&tf 3 4 <!:> -ATJ^SKJgi 
§oft2 AJlZ'CycDTy K0!&3 5 £**LT*J««!r 

[0 0 3 2] ADD 2 71*. ^< K7 7 KUXfit#£ LT 
EtSTDtrn^T' KWitAw r 3~Aw r OtfMi&fTlK 
m KfcfoS LfciStfc (* X * y 7* *4 «* 6 AO Wf 5 fctfXD 
t(DT-i6*A —I5<0m<0^— *A7j4iSb3~bOld)n3t 
fix— ?Ad3~AdO^A735-tl, ffe^©*!©^-* 
ATjSffi A 3 ~ A 0 {C F F 3 1 <7>tii7j4SiQ 3~Q Ofr£iii 
TJ^tl^T 7 KUXlf Aw r 3~Aw r 0^A7J*tL« 

[0 0 3 3] DCT28H ^ hT 7 KL>7.«^<t LT 
StSTJcfftST 7 KUX-fg#Aw r 3~Aw r 0 ©fiS^friS 

d 3 ~ d 0 KWgmm.T-* C T 3 ~ C T 0 1$ A*!* 
*U Jg«iflffi<t5§:oTl^P-KSLlC7'>KlHlK3 5© 

*U y-fey hSffiR tc« U -tr R S T i8«A**tU 

s/c, *-fy-A2jisc thj b^c;Kcias*nT 

[0 0 3 4] 7>>m®3 5(7)S«A^4a5lCttDCT2 

OI^ATJ^tl, fteA^4S(C«P-K<i^LD6<A73* 

[0 0 3 5] UCT29lis ^-T K7 7 FUAfi^t LT 
aiTJ^nST 7 KL/7lfAw r 3~Aw r 0©ffi*^TSfe 
mlcMJSLfcl!S^tX*^7°*-a:StX«:^6JPS*n, 
COftpglHllStjb^Jianirislifct^^^Cv T^KUXfl 
tAw r 3~Aw r 0 (DmftyiMJOVm^WnTZxk 

[0 0 3 6] COUCT2 9tt, 4~2 fcfy H T<D 
x-*A73SjjSd 3~d 1 flt TLj U^/Hc@1^5-tl> 1 
tl"«y HO?-! ?A73iid 0# THj b^/ncHST*- 
tu J5t54S<t^oTt^P-K4SLttP-K«^LD6^ 
A732r*U ^P-y74SlC-7P-y7fI4tCLK*\ •<*.- 
7/UfifiE N(C-f*-^HfEN^ y-A?34SC 

i ic*^ y -ft^c 01^ y-fe'y h^bR ic« y -t w h 

«^RST^A7J*+l^J:^lC^:oT^5o 
[0 0 3 7] SEL 3 Otis T> H'ls]K3 3^D^il737 1, - 
TLJ U^/KOf^t.:, — ^COm*CDA^l4SA3~A 
0 A D D 2 7 0tB734S S 3 ~ S 0 frSfflSi 

73x— *AS3~AS0=£iSJJ?U 7V F0K3 3 ©Sti 
f}?-*-® THj U^/UCD^tC, fte*(Dm^0)A^«b 
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3 ~ b 0 lC«^*n^5 U C T 2 9 ©tB 73*850 3 ~Q 0 # 
<=><D&tlTr-Z UQ3-UQ0 £518? LTtH^t % <fc o 

[0 0 3 8] T> K0SS3 3©-A^C»v *+'J- 
itCOl #X737r*U •fteA*4ffilC«*7 7 lslK3 2 ©fib 

3 2 <D£iSA*S£ia*flD»l7"-* AdOtf, f6© 3 O 
<7>A73^cteijPWiI^-* A d 3~A d 1 #A733-*l3 

[0 0 3 9] FF3 1I*. A^4aBd3~dOtC«*g*n 
5SEL3 OOtUTjiiSS 3~S 0fr6©{ij73x— £ S S 
3~SS0S, ^P<y-7fI^CLKTFy#LT«ft 
U C^Jf^flfc^-^T 7 KbXff Aw r 3~A 
wrOi LTRAM 1 1 ©T 7 KUX4SA D 3~A D O'V 

N£>\ ^□•y?4SCKlC-?P^-?ft^-CL y-fev 
HSIRteT'V K0SS3 ACOiiitl^— ?^A*?n«j;-5 

[0 0 4 0] /»> KESS3 4©-A^iS(aiP- Fft^ 
L D^fn, i&AJimtte'J-bv Mi#R S T#A 

'J-7'|H1SSICJ5^T3X4(D-<V^-U-^ (i5# 
HB) £fr?i§£<9»fF£II13<7)*<~ V?^-F£# 

[0 04 1] ilU H3U:a5l>T\ DCT2 8(D*'i7> 
Mil<t:UCT2 9C0tii^^— ? UQ3~UQ0»1 Oil 
WL- ADD2 7CDiii73^-*AS3~AS0, SEL3 
OCfflTJ^-r ?SS3~SS0, M7KI/Xfi§Aw 
r 3~Awr 0t*1 6itgjf (HEX) 

[0042] mm^m^di-m^mmt^o mz&&- 

£>i§^x m=3, n = 4^:OT% iS^UPlH§M£3, IS 
^JlDSlHlSitN^3lciS^-r%o EP-Ss ZKUXfiPlMilS 
3£BP1 3<DX<<V?1 8, 1 9 U T'K bXflP 

»03S^SgP1 A(DX-<y^2 3, 2 4«^-><fr^„ 
C tile <fc ^> T. JMMIt*--* Ad3~AdO<t #±ft If 
yhfrSJWc rooi U ifcy, JjpMU2$x-*ct 
3~CT0^ roo 1 1 J lzt^ 0 
[0 0 4 3] nmt1IC£^T« 'J-izyhffRSTtf 

Tx P-KffLD^ TLj U^;l/£:&3£u T^KEI 

F F 3 1 tfy-fey hzTtlTT 7 Kl/XfifAw r 3~Aw 
rOtf roj -?-LTs RAMI 1 tcti, 

TOj ©T'KUT.cDIBIiWiSElcA^x— *D i 

[0 0 4 4] P-Kfl»LD# TLj U^OKDtttRTs 
P&£] t 3 (C JS^Tx fP7 ^«#C LK©I7 5Wlt5 
±#3<fc. D C T 2 8 iCjjPWilx— S*Ad3~Ad0CD 

T3j ««P-K*+lTDCT2 8CD=F^g— ffrtfCOl 

# tlj i/^ii/ifty, u c t 2 9 iciasffi r 1 j 



- KzSTftT U C T 2 9 ©dift £ U Q 3 ~ U Q 0 & 
rij 

[0 0 4 5] CCDUS. ADD2 7«Jjpmi^-^Ad3 
~Ad0© T3j <t7FUX<lf Awr 3~Awr 0© 

roj t^tUMLT. T3j Of-^AS3~AS0« 
iiJ73LTl^<DT\ *+i)-ffC01tf r|_j 
£:&5£:7'>K!h]S&3 30Daj73x— Zft U^u^ 
SEL30^ T3j C57-$AS3~AS04I 
S?U x— ?SS3~SS0<tLTaJ73-r^ o 

[0 0 4 6] B$2ii|t 4Kfe^TP-Kfl*LD# l"Hj 

■o tern, mm 1 5 ios^t. * p y c l k ©x 

T2 8iWyA*VhU TtJ^VMiifl 5 T3j #5 

r2j <t&y, SfcFF3i*hyar*tu sel3 0 
©a^J^-r ?SS3~SSO<7> T3j ftunztiZo z. 
WCJ:r3T7 KUXfl^Aw r 3~Aw r 06^ T3j t 
RAMI MZ.lt, ^<D T3j ©ZKUXODIBIt^ 

uncart*--* d i memztiZo 

[0 0 4 7] $/cx 7KWffAwr3~AwrO® 
T3J ttADD2 7lCA73*n^(7)T\ C<7) T3j t/jP 
Sfflf--S"Ad3~AdO<!) T3j ttftomtU AD 
D2 7<oai737 :, — £AS3~AS0« T6j * 
t'J-WCOIB TLJ U^;l/<DSS^©T\ SEL 
3 0«^-<D T6J =£iSlRU SEL3 0©tB7Jx— ? S 
S3~SS0ifj« T6J <h£-5o 

[0 0 4 8] B^giJ t 6 ICSJ^Ts ^ay^m^CLKCD 
Hl5±tf yiyv f ia9TDCT2 8M'»A l J>h 
LT T2j 6^6 rij .h&tK $f c F F 3 1 tfHJtf? 

^-^ss3~ssoco r6j cn 

KJ:^T7FUXff Aw r 3~Aw r 0^ T6j <k^: 
y, RAMI licit, T6j ©T'K UXWI31t^ 
ICA73^— ^ D i JbSfBHirtl^o 
[0 0 4 9] mtc T FVXflf Aw r 3~Aw r 0© 
T6J liADD2 71CA7J3-*U 7-^AS 3~AS 0 
T9J i:6'J v C(0 T9J ^iSiR-r^SEL3O0!)ai 
737 s — % SS 3~SS0# T9j 

[0 0 5 0] RSI t 7 (CSlv?* r7P'y-7«-^CL K© 
3Z-B_b*i< y X J: oT D C T 2 8 yh^SY 
LT rij ^6 roj <t^y, $fcFF3 i3B«hy»* 

t-^ss3~ssoo rgj m®§-i£*\%» cn 

ICk-oTT KUXlg^Aw r 3~Aw rOtf T9j <h& 

»A RAMI 1 tct*. ^rO T9j (DT 7 K U7.<DIB1tffifeE 

ICATJX-* D i ^IB1«^tl5o 
[00 5 1] $fcv 7KUXflfAwr3~AwrO© 
T9J «ADD2 7lCA7J*+l, t-^AS3~AS0 

& TCj ,t^:«o DCT2 81* Toj i^-oTl^O? 

r% +t'j-tfcoi^ thj u^ui^y, zmc 

J:y7 7 >FlH]K3 3 0^73^-^^ THJ ^totts.-? 
T> SEL3 0^UCT2 9(TJtlJ737 r -^UQ3~UQ 
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0(0 rij *mi?2>o CCDKSSEL3 0£>ai7Jx- 
£SS3~SS0l* rij 

[0 0 5 2] 880 t 8 (cSt^T* ^P'^f§CLK© 
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(54) INTERLEAVE CIRCUIT 

(57)Abstract: 

PURPOSE: To provide an interleave circuit for conducting plural kinds of 
interleaves with small scale. 

CONSTITUTION: This circuit is provided with a first setting means 13 for setting a 
first set value M as a numerical value corresponding to (m) in the matrix of (m) 
pieces of rows and (n) pieces of columnssecond setting means 14 for setting a 
second set value N as a numerical value corresponding to (n)and address 
generating means 12 for successively conducting arithmetic to accumulatively add 
the M as many as times corresponding to a numerical value subtracting T from N 
to an initial value at the first column and the first row of the matrix and the 
respective numerical values provided by accumulatively adding T to the initial 
valuedefining a sequence provided by performing this arithmetic until a numerical 
value subtracting '1' from (m) is added to the initial value as an address signal Awr 
for write and defining a sequence composed of the initial value and respective 
numerical values successively provided by accumulatively adding T to the initial 
value as many as times corresponding to the numerical value subtracting T from 
the arithmetic result of mxn in the case of setting a certain decided numerical 
value as Mas an address signal Awr for read. 



CLAIMS 



[Claim(s)] 

[Claim 1]Are the number of lines mx row number n characterized by comprising 
the followingand follow each sequence downward from a top from the 1st line of 
the 1st rowand "\" every to the m-th line of the n-th row a numerical value in a 
procession in which an increasing numerical value was arrangedTrace from the 1st 
row to the n-th column directionand the data Di is written in a memory measure 



(11)using a numerical value acquired one by one by shifting every one line of this 
trace and performing it from the 1st line to the n-th line as a write address 
signalA numerical value in this procession is traced from the 1 st line to the n-th 
line writing directionAn interleave circuit which performs interleave of reading data 
written in this memory measure (11) using a numerical value acquired one by one 
by shifting every one line of this trace and performing it from the 1st row to the 
m-th row as a read address signal. 

The 1st preset value (M) that is a numerical value corresponding to said number m 
of lines. A 1st setting-out means (13) to set up 

The 2nd preset value (N) that is a numerical value corresponding to said row 
number n. A 2nd setting-out means (14) to set up 

this 2nd preset value (N) from — the number of times corresponding to a 
numerical value which subtracted "1" — this 1st preset value (M) An operation 
which carries out accumulation^ carries out one by one to each numerical value 
acquired by carrying out accumulation of "\" to an initial value and this initial 
value of the 1st line of said 1st rowAn address signal (Awr) corresponding to said 
write address signal for a sequence of numbers which are obtained by carrying out 
until a numerical value which subtracted "1" from this number m of lines is added 
to this initial value in this. It outputs by carrying outA defined numerical value 
which is this 1st setting-out means (13) is this 1st preset value (M). When set up 
by carrying outAn address generating means (12) which outputs a sequence of 
numbers by each numerical value from which only the number of times 
corresponding to this initial value and a numerical value which subtracted "1" from 
the result of an operation of this number of lines mx this row number n carries out 
accumulation of "1" to this initial valueand is obtained one by one as an address 
signal (Awr) corresponding to said read address signal. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention relates to an interleave circuit. This 
interleave circuit is used for a communication terminal device etc. 
In order to distribute the error of the data by which it is generated in the shape of 
a burst under the influence of a noise etc. interleave / DEINTA reeve is performed. 

[0002]A communication terminal device is in the tendency of small size and a 
weight saving every year. The tendency of especially a car telephone machinea 
portable telephoneetc.etc. is remarkableand the rapid miniaturization is carried out. 
For this reasonthe composition which the interleave circuit built in a 
communication apparatus is also small-scaleand can realize it is demanded. 
[0003] 



[Description of the Prior Art]The composition of the conventional interleave 
circuit is shown in drawing 4 and the explanation is given. The interleave circuit 
shown in this figure is used for a communication terminalfor example. 
According to communicate modethree kinds of interleavem 1 xn l m 2 xn 2 and m 3 xn 3 are 
performed. 

[0004]Interleave of mxnfor exampleinterleave of 3x4Each numerical value of the 
procession table of three lines x four rows shown in drawing 5 is traced in a right 
transverse direction from the leftThe sequence of numbers which shifted to every 
one lower line and arranged this trace one by one from the top0369147A25and 8B 
(hexadecimal number) are made into the write address signal of a storage 
deviceSpecify the address of a storage device by this signaland input data is 
written inThe sequence of numbers which traced each numerical value of the 
procession table from the top to the lower lengthwise directionshifted to the right 
and arranged this trace one by one from the left0123456789Aand B (increment 
data) are made into a read address signalthe data previously memorized by the 
storage device by this signal is readand it is considered as output data. 
[0005]As for a dual port RAM (DPRAM)and 23 and 4in drawing 4 a selector and 6 
are read address generation circuits a write-address generation circuit and 5 1. 
Generate the write-address generation circuit 2 and write address signal WS1 for 
interleaving m 1 xn 1 the write-address generation circuit 3Generating write address 
signal WS2 for interleaving m 2 xn 2 the write-address generation circuit 4 generates 
write address signal WS3 for interleaving m 3 xn 3 . 

[0006]The selector 5 chooses any one of write address signal WS1WS2and the 
WS3 according to the mode recognition signal Modeand outputs it to the write 
address signal input end WA of DPRAM1. 

[0007]The read address generation circuit 6 outputs read address signal RA1. 
Howeverread address signal RA1 is increment data of 0123 — 9ABand — 
(hexadecimal number). 

[0008]DPRAM1 memorizes the input data Di according to write address signal 
WS1 inputted from one portWS2and WS3and it outputs it as the output data Do 
according to read address signal RA1 into which this stored data is inputted from 
the port of another side. 

[0009] For exampleinterleave 3x4 in the 1st modeand shall perform 2x6 in the 2nd 
modeand 4x3 shall be interleaved in the 3rd mode. The write-address generation 
circuit 2 generates the write address signal for interleaving 4x3The write-address 
generation circuit 3 shall generate the write address signal for interleaving 2x6and 
the write-address generation circuit 4 shall generate the write address signal for 
interleaving 4x3. 

[0010]Interleave of 3x4 specifies the address of DPRAM1 by write address signal 
WS1 of the sequence of numbers of 03691 47 A25and 8B (hexadecimal number) 
which are called for from the procession table shown in drawing 5 and writes in the 
input data Dilt reads by read address signal RA1 of increment data asked for this 
written-in data from a companion sequence tableand is considered as the output 



data Do. 

[001 1]Interleave of 2x6 specifies the address of DPRAM1 by write address signal 
WS2 of the sequence of numbers of 02468A1357and 9B (hexadecimal number) 
which are called for from the procession table shown in drawing 6 and writes in the 
input data Dilt reads by read address signal RA1 asked for this written-in data 
from a companion sequence tableand is considered as the output data Do. 
[0012]Interleave of 4x3 specifies the address of DPRAM1 by write address signal 
WS3 of the sequence of numbers of 04815926A3and 7B (hexadecimal number) 
which are called for from the procession table shown in drawing 7 and writes in the 
input data Dilt reads by read address signal RA1 asked for this written-in data 
from a companion sequence tableand is considered as the output data Do. 
[0013]That isin the interleave circuit shown in drawing 4 write address signal 
WS1WS2and WS3 are chosen according to the mode recognition signal Mode by 
the selector Sand the input data Di is memorized by DPRAM1 with this selected 
write address signal. And it is read by read address signal RA1 as the output data 
Do. 

[0014]Thussince the error of the data by which it is continuously generated by 
interleaving can be distributedthe error correction after interleave processing can 
be performed correctly. When the error is continuingit becomes impossible to 
perform an error correction correctly. 
[0015] 

[Problem(s) to be Solved by the Invention]In [ as mentioned above ] the 
conventional interleave circuitWrite in one port using DPRAM1 and so that control 
may not become complicated for exclusive useWhen the port of another side was 
made read-onlyand it controlled by the separate address generation circuit of 
writing/read-out and two or more kinds of interleave was performedthe 
composition which possesses the write-address generation circuits 2-4 for 
exclusive use corresponding to each interleaveand is changed by the selector 5 
was taken. 

[0016]If it is in the composition which uses such DPRAMsince the number of 
control signals increases when DPRAM is used as external RAMa package (based 
on both LSI and RAM) will become large. When DPRAM is considered as LSI built- 
inthe gate number of a circuit will become large. The address generation circuit for 
a dual port is required. When performing two or more kinds of interleavethe 
address generation circuit of the number corresponding to the kind is required. 
[0017]The conventional interleave circuit has a problem which becomes large- 
scale from the above thing. This invention is made in view of such a pointit is 
small-scale and an object of this invention is to provide the interleave circuit 
which can perform two or more kinds of interleave. 
[0018] 

[Means for Solving the Problem]A principle figure of an interleave circuit of this 
invention is shown in drawing 1 . An interleave circuit is the number of lines mx row 
number nand follow each sequence downward from a top from the 1st line of the 
1st rowand "1" every to the m-th line of the n-th row a numerical value in a 



procession in which an increasing numerical value was arrangedTrace from the 1st 
row to the n-th column directionand the data Di is written in a memory measure 
(11)using a numerical value acquired one by one by shifting every one line of this 
trace and performing it from the 1st line to the n-th line as a write address 
signalA numerical value in this procession is traced from the 1st line to the n-th 
line writing directionlnterleave of reading data written in this memory measure (1 1) 
using a numerical value acquired one by one as a read address signal is performed 
by shifting every one line of this trace and performing it from the 1st row to the 
m-th row. 

[001 9]A 1st setting-out means 13 to set up the 1st preset value M that is a 
numerical value corresponding to the number m of lines which the feature of this 
invention described aboveA 2nd setting-out means 14 to set up the 2nd preset 
value N that is a numerical value corresponding to the row number nAn operation 
in which only the number of times corresponding to a numerical value which 
subtracted "1" from the 2nd preset value carries out accumulation for the 1st 
preset value Msaid — it carried out — it carrying out one by one and to each 
numerical value acquired by carrying out accumulation of "1" to an initial value 
and an initial value of the 1st line of the 1st row in a processionlt outputs as the 
address signal Awr corresponding to a write address signal which described above 
a sequence of numbers which are obtained by carrying out until a numerical value 
which subtracted "1" from the number m of lines is added to an initial value in 
thisWhen a defined numerical value which is the 1st setting-out means 13 is set 
up as the 1st preset value MOnly the number of times corresponding to an initial 
value and a numerical value which subtracted "1" from the result of an operation 
of the number of lines mx row number n carries out accumulation of "1" to an 
initial value. It is in providing the address generating means 12 outputted as the 
address signal Awr corresponding to a read address signal which described above 
a sequence of numbers by each numerical value acquired one by oneand being 
constituted. 
[0020] 

[Function]In this invention mentioned abovethe address signal Awr common to 
read/write can be outputted from the address generating means 12. 
Thereforethe memory measure 1 1 can be set to single port RAM. 
Even when performing two or more kinds of interleaveit can respond by the one 
address generating means 1 2 by setting up the 1 st and 2nd preset values M and N 
corresponding to the number m of linesand the row number n by the 1st and 2nd 
setting-out means. 

[0021 ]The dual port RAM had to be used conventionallyand the write address 
signal and the read address signal were generated by another generating meansand 
furtherwhen two or more kinds of interleave was performedthe write address signal 
generation means of the number according to the number of kinds had to be used. 
[0022]Since it will become smaller than before so that single port RAM is a size of 
1 / 2 - 1/3 of a dual port RAM and the number of kinds of the address generating 
means 12 of interleave increases if RAM is comparedin this inventionthe whole 



circuit can be made very small. 

[0023]Even if the value of m and n is changed by use changeit can respond easily. 
[0024] 

[Example] Hereafterone example of this invention is described with reference to 
drawings. Drawing 2 is a circuit diagram showing the composition of the interleave 
circuit by one example of this invention. 

[0025]As for single port RAM (henceforth RAM)and 1 2in this ftgurean address 
aggregate value set part and 14 are number-of-times set parts of address addition 
an address generation circuit and 13 11. 

[0026]According to the number of times N of setting-out addition set up by the 
setting-out aggregate value M set up by the address aggregate value set part 
13and the number-of-times set part 14 of address additionthe address generation 
circuit 12The address signals Awr3-Awr0 of both a light / lead for interleaving mxn 
explained by the conventional example are outputted to the address signal input 
edges AD3-AD0 of RAM1 1. 

[0027]Howeverthe setting-out aggregate value M supports the number m of 
linesand is set up by the address aggregate value set part 13 as the 4-bit 
aggregate value data Ad3-Ad0. When this setting out is performed by ON and OFF 
of each switches 161718and 19for exampleit sets the setting-out aggregate value 
M as "4"only the switch 1 7 is considered as one and it is made for the aggregate 
value data Ad3-Ad0 to be set to "0100" from a high order bit at order. 
[0028]The number of times N of setting-out addition supports the row number n- 
1and is set up by the number-of-times set part 14 of address addition as the 4- 
bit number-of-times data CT3-CT0 of addition. When this setting out is performed 
by ON and OFF of each switches 212223and 24for exampleit sets the number of 
times N of setting-out addition as "2"only the switch 23 is considered as one and 
it is made for the aggregate value data CT3-CT0 to be set to "0010" from a high 
order bit at order. 

[0029]The above setting out is a thing in the case of outputting a write address 
signal. When outputting a read address signalit is because only the least significant 
bit of the aggregate value data Ad3-Ad0 is set to "1" by considering only the 
switch 19 as one. In this caseincrement data are outputted as a read address 
signal. 

[0030]As for the load signal at the time of LD inputted into the address generation 
circuit 12 starting writing/ read-out of the data of RAMI land ENa clock signal and 
RST of an enable signal and CLK are reset signals. 

[0031 ]The adding machine (ADD) 27 with which the address generation circuit 12 
adds 2 sets of 4-bit dataThe 4 bits down counter (DCT) 28 and the 4-bit rise 
counter (UCT) 28The selector (SEL) 30 which chooses any 1 set of 2 sets of 4-bit 
datalt has the 4-bit flip-flop (FF) 31 OR circuit 32 of 4 input type with which one 
input edge turned into a reversal end2 input type AND circuits 33 and 34and AND 
circuit 35 of 2 input type with which one input edge turned into a reversal endand 
is constituted. 

[0032]ADD27 is for addingwhile only the number corresponding to the number m of 



lines makes the value of the address signals Awr3-Awr0 outputted as a write 
address signal skip. 

The aggregate value data Ad3-Ad0 is inputted into the data input terminals b3~b0 
of one groupand the address signals Awr3-Awr0 outputted to data-input-terminals 
A3 of the group of another side - AO from the outgoing ends Q3-Q0 of FF31 are 
inputted. 

[0033]DCT28 is for restricting the number of times (row number n) added while 
only the number corresponding to the number m of lines makes the value of the 
address signals Awr3-Awr0 outputted as a write address signal skip. 
The number-of-times data CT3-CT0 of addition is inputted into the data input 
terminals d3-dOThe output data of AND circuit 35 is inputted into the load end L 
used as a reversal endThe clock signal CLK is inputted into a clock endthe enable 
signal EN is inputted into the enabling end ENand the reset signal RST is inputted 
into reset terminal Rand carry input edge CI is being fixed to the "H" level. 

[0034]Carry signal COI outputted from carry outgoing end CO of DCT28 is 
inputted into the inverted input end of AND circuit 35and load signal LD is 
inputted into other input edges. 

[0035]UCT29 is added while the value of the address signals Awr3~AwrO 
outputted as a write address signal is made to skip only the number corresponding 
to the number m of linesWhen this number of times of addition turns into the row 
number n and the same numberit is for the value of the address signals Awr3- 
AwrO to be made to shift to the head of the following line. 

[0036]This UCT29the data input terminals d3~d1 up to the 4-2nd bit are fixed to 
the "L" levelThe bit [ 1st ] data input terminals dO are fixed to the "H" leveland 
load signal LD is inputted into the load end L used as a reversal enda clock end — 
the clock signal CLK — the reset signal RST is inputted [ the enable signal EN ] 
into the enabling end EN for carry signal C01 at reset terminal R at carry input 
edge CI. 

[0037]The output data of AND circuit 33 SEL30 in the case of the "L" level. The 
output data AS3-AS0 from the outgoing ends S3-S0 of ADD27 supplied to input 
edge A3 which one side constructs - AO is chosenln the case of the "H" levelthe 
output data of AND circuit 33 chooses the output data UQ3-UQ0 from the 
outgoing ends Q3-Q0 of UCT29 supplied to the input edges b3-b0 which another 
side constructsand outputs to it. 

[0038]Carry signal COI is inputted into one input edge of AND circuit 33and the 
output data of OR circuit 32 is inputted into other input edges. Aggregate value 
data AdO is inputted into the inverted input end of OR circuit 32and the aggregate 
value data Ad3-Ad1 is inputted into other three input edges. 
[0039]FF31 the output data SS3-SS0 from the outgoing ends S3-S0 of SEL30 
supplied to the input edges d3~dOWith the clock signal CLKa trigger is carried 
outand it holdsand outputs to the address ends AD3-AD0 of RAM1 1 by making 
this held data into the address signals Awr3-Awr0. 



The enable signal EN inputs the clock signal CLK into an enabling endit is inputted 
into clock end CKand the output data of AND circuit 34 is inputted into reset 
terminal R. 

[0040]Load signal LD is inputted into one input edge of AND circuit 34and the 
reset signal RST is inputted into other input edges. The operation in the case of 
interleaving 3x4 in the interleave circuit of such composition (refer to drawing 5 ) is 
explained with reference to the timing chart of drawing 3 . 
[0041]Howeverin drawing 3 a decimal numberthe output data AS3-AS0 of 
ADD27and the output data SS3-SS0 of SEL30 express the counted value of 
DCT28and the output data UQ3-UQ0 of UCT29and the address signals Awr3- 
AwrO are expressed in hexadecimal numbers (HEX). 

[0042]Writing operation is explained first. Since it is m= 3 and n= 4 in writing3 and 
the number of times N of setting-out addition are set as 3 for the setting-out 
aggregate value M. That isthe switches 18 and 19 of the address aggregate value 
set part 1 3 are considered as oneand the switches 23 and 24 of the number-of- 
times set part 14 of address addition are considered as one. By thisthe aggregate 
value data Ad3~AdO is set to "001 1" from a high order bit at orderand the 
number-of-times data CT3-CT0 of addition is set to "001 1." 
[0043]In the time tithe reset signal RST serves as the "H" level from the "L" 
level. In the time t2if load signal LD serves as the "L" levelthe output data of AND 
circuit 34 serves as the "L" levelFF31 will be reset by this and the address signals 
Awr3-Awr0 will be set to "0." And the input data Di is written in and memorized 
by RAM1 1 in the storage area of the address of "0." 

[0044]In the state of the "L" levelin the time t3if the edge of the clock signal CLK 
risesload signal LD3of the aggregate value data Ad3~Ad0 is loaded to DCT28carry 
signal C01 of DCT28 is set to the "L" levelthe fixed value "1" is loaded to 
UCT29and the output data UQ3-UQ0 of UCT29 is set to "1." 
[0045]Since ADD27 adds "0" of "3" and the address signals Awr3-Awr0 of the 
aggregate value data Ad3-Ad0 and the data AS3-AS0 of "3" is outputted at this 
timelf carry signal C01 is set to the "L" levelthe output data of AND circuit 33 
will serve as the "L" leveland SEL30 chooses the data AS3-AS0 of 3 and 
outputs as the data SS3-SS0. 

[0046]In the time t5 after load signal LD serves as the "H" level in the time t4 and 
the enable signal EN serves as the "H" levellf the edge of the clock signal CLK 
risesDCT28 will carry out down counting by this rising edgeand counted value will 
be set to "3" to "2"and the trigger of FF31 will be carried outand "3" of the 
output data SS3-SS0 of SEL30 will be held. The address signals Awr3~AwrO are 
set to "3" by this. The input data Di is memorized by RAM1 1 in the storage area 
of the address of "3." 

[0047]Since "3" of the address signals Awr3~AwrO is inputted into ADD27this "3" 
and "3" of the aggregate value data Ad3~AdO are addedand the output data AS3- 
AS0 of ADD27 is set to "6." Since carry signal C01 is still the "L" levelSEL30 
chooses the "6" and the output data SS3-SS0 of SEL30 is set to "6." 



[0048]In the time t6DCT28 carries out down counting by the rising edge of the 
clock signal CLKand it is set to "2" to "1"and the trigger of FF31 is carried 
outand "6" of the data SS3-SS0 is held. By thisthe address signals Awr3-Awr0 
are set to "6"and the input data Di is memorized by RAM1 1 in the storage area of 
the address of "6." 

[0049]"6" of the address signals Awr3-Awr0 is inputted into ADD27the data AS3- 
ASO is set to "9"and the output data SS3-SS0 of SEL30 which chooses this "9" 
is set to "9." 

[0050]In the time t7DCT28 carries out down counting by the rising edge of the 
clock signal CLKand it is set to "1" to "0"and the trigger of FF31 is carried 
outand "9" of the data SS3-SS0 is held. By thisthe address signals Awr3-Awr0 
are set to "9"and the input data Di is memorized by RAM1 1 in the storage area of 
the address of "9." 

[0051]"9" of the address signals Awr3-Awr0 is inputted into ADD27and the data 
AS3-AS0 is set to "C." Since DCT28 is "0"carry signal C01 is set to the "H" 
levelthe output data of AND circuit 33 serves as the "H" level by thisand SEL30 
chooses "1" of the output data UQ3-UQ0 of UCT29. As a resultthe output data 
SS3-SS0 of SEL30 is set to "1." 

[0052]In the time t8DCT28 carries out down counting by the rising edge of the 
clock signal CLKand it is set to "0" to "3"and the trigger of FF31 is carried 
outand "1" of the data SS3-SS0 is held. By thisthe address signals Awr3-Awr0 
are set to 'T'and the input data Di is memorized by RAM1 1 in the storage area of 
the address of "1." 

[0053]"1" of the address signals Awr3-Awr0 is inputted into ADD27and the data 
AS3-AS0 is set to "4." Since DCT28 is "3"carry signal C01 is set to the "L" 
levelandtherebySEL30 chooses "4" of the output data AS3-AS0 of ADD27. As a 
resultthe output data SS3-SS0 of SEL30 is set to "4." When carry signal C01 is 
set to the "L" levela rise count is carried out from "1" to "2"andas for UCT29the 
data UQ3-UQ0 is set to "2" by this. 

[0054]Whenever the edge of the clock signal CLK rises similarly hereafterthe value 
of the address signals Awr3-Awr0 changes with "4"7A258and "B"and the input 
data Di is memorized in the storage area of the address which these values show. 
[0055]And in the time t9if the enable signal EN serves as the "L" levelwriting 
operation will be completed. Nextread operation is explained. In read-outset the 
setting-out aggregate value M to "T'and let the number of times N of setting-out 
addition be an arbitrary value. 

[0056]That issince only the switch 19 is considered as one in the address 
aggregate value set part 13the aggregate value data Ad3-Ad0 is set to "0001." 
Thereforesince the output data of OR circuit 32 is fixed to the "L" levelthe output 
data of AND circuit 33 serves as the "L" leveland it is fixed to the state where 
SEL30 chooses only the output data AS3-AS0 of ADD27. 

[0057]The circuit which will patrol ADD27SEL30and FF31 if the clock signal CLK 
is supplied one by one in this state operates the accumulator which carries out 
accumulation of 'T'As a resultO, 1, 2, 3, 4, — , Bare outputted to RAM1 1 as the 



read address signals Awr3-Awr0and the data memorized to these addresses is 
outputted as the output data Do. 

[0058]As explained aboveby setting up the setting-out aggregate value M and the 
number of times N of setting-out addition according to interleave of mxnSince the 
lead / write address signal for interleaving two or more kinds of mxn can be 
generated in the one address generation circuit 12 and a memory measure can be 
realized by single port RAMit is possible to make the whole circuit quite smaller 
than before. 

[0059]Since delay of address generation circuit 12 ** is much smaller than the 
access speed of RAMthe minimum access cycle will be determined by the access 
speed of RAMand the operation of it only in the high-speed cycle with which it is 
satisfied of the access cycle of RAM is attained. 
[0060] 

[Effect of the Invention]As explained aboveaccording to the interleave circuit of 
this inventionit is small-scale and effective in the ability to perform two or more 
kinds of interleave. 
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[Brief Description of the Drawings] 

[Drawing 1] It is a principle figure of this invention. 

[Drawing 2] It is a circuit diagram showing the composition of the interleave circuit 
by one example of this invention. 

[Drawing 3] It is a timing chart for explaining operation of drawing 2 . 

[Drawing 4] It is a circuit diagram showing the composition of the conventional 

interleave circuit. 

[Drawing 5] It is a figure for explaining interleave of 3x4. 
[Drawing 6] It is a figure for explaining interleave of 2x6. 
[Drawing 7] It is a figure for explaining interleave of 4x3. 
[Description of Notations] 

1 1 Memory measure 

12 Address generating means 

13 The 1st setting-out means 

14 The 2nd setting-out means 



